یک روش فراابتکاری برای تعیین مکان بهینه سوئیچ ها در شبکه ارتباطی تلفن همراه

در این تحقیق برای حل مسئله ی تخصیص سلول به سوئیچ که در شبکه های تلفن همراه کاربرد دارد و از نظر پیچیدگی جزء مسائل np-hard به شمار می رود، از الگوریتم فراابتکاری کلونی زنبور عسل مصنوعی استفاده شده است. در مسئله ی تخصیص سلول به سوئیچ، گروهی از سلول ها و گروهی از سوئیچ ها وجود دارد که مکان سلول ها مشخص است. هدف مسئله تخصیص بهینه سلول ها به سوئیچ ها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینه ی تعویض سیگنال ها که مربوط به دو سوئیچ است و دیگری هزینه ی اتصال می باشد. ظرفیت پاسخگویی تماس هر سوئیچ نیز محدود است و فرض می شود همه ی سوئیچ ها ظرفیت برابری داشته باشند. این مسئله جزء مسائل p-median دارای ظرفیت (cpmp) طبقه بندی می شود. در مدل این پژوهش هر سلول باید فقط و فقط تنها به یک سوئیچ متصل گردد (single homed). مدل ریاضی این تحقیق، غیرخطی صفر و یک است. کد رایانه ای الگوریتم با نرم افزار matlab 7.8.0 (r2009a) نوشته شده است. پس از تخمین پارامترهای مدل و تأیید صحت عملکرد کد و تنظیم پارامترهای کنترل، کارایی الگوریتم با ایجاد 9 مسئله آزمایشی در اندازه های کوچک، متوسط و بزرگ، از لحاظ مقدار تابع هدف و زمان پردازش با یکی از بهترین الگوریتم های فراابتکاری، الگوریتم بهینه سازی کلونی مورچگان برای مسئله تخصیص سلول به سوئیچ مقایسه شده است و نتایج نشان می دهد که الگوریتم abc در قیاس با aco عملکرد رضایت بخشی دارد.